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The breakthrough of quantum error correction brought with it the picture of quantum information 
as a sort of combination of two complementary types of classical information, "amplitude" and 
"phase" . Here I show how this intuition can be used to construct two new conditions for approximate 
quantum error correction. The first states that entanglement is locally recoverable from a bipartite 
state when one system can be used to approximately predict the outcomes of two complementary 
observables on the other. The second, more in the spirit of the recent decoupling approach, states 
that entanglement is locally recoverable when the environment cannot reliably predict either. 
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In recent years decoupling has emerged as the stan- 
dard approach to constructing quantum information pro- 
cessing protocols. Originally due to Schumacher and 
Westmoreland [l[ , decoupling gives a simple condition on 
when local operations on a bipartite system ip"^^ are suf- 
ficient to transform it into a maximally entangled state, 
stating that this is possible when one of the systems, A 
say, is approximately uncorrelated with the environment 
R and nearly in a completely random state, in the sense 
that tp^^' w il"^ (g) -0^. Here the environment refers to 
the system purifying -0^'^, so that Itp)^^^ is a pure state, 
while tp^^ denotes the marginal state of AR. Treating 
tp^^ as the output of a channel, this translates into a 
condition on recovery of entanglement from the channel. 

Protocols for both entanglement distillation and quan- 
tum communication over noisy channels are relatively 
simple to construct using the decoupling condition, which 
has led to large number of results I^tSI- Moreover, de- 
coupling also offers an easy approach to state merging, 
the process by which local operations and classical com- 
munication from A to B leave B with the purification of 
R • Building up from state merging and entangle- 

ment distillation, decoupling has been used to construct 
an entire "family tree" of quantum protocols 11 1. 

But what of the original intuition that quantum infor- 
mation is a sort of combination of classical "amplitude" 
and "phase" information? This picture stems from the 
digitization of quantum errors into classical amplitude 
and phase errors (cr^ and ax errors for qubit systems, re- 
spectively), and the construction of quantum error-codes 
by combining classical error-correcting codes for each of 
these error types. Many of the earliest quantum infor- 
mation processing protocols were built around this in- 
tuition 12-1^, and it also relates quantum information 
processing to foundational questions, as the two types of 
errors are associated with complementary observables. 

However, protocols which exploit the digitization of 
quantum errors in this manner are suboptimal. Entangle- 
ment distillation with one-way communication provides 
a simple example. There, a large number of copies of an 
arbitrary quantum state ip^^ can be transformed into 
maximally entangled pairs = ^Sf=ol-2;^) 

where d = dim(A), using local operations and classi- 



cal communication from ^ to i? at rate E^(ip^^) = 
H{B)tp — H{AB)tp, for H the von Neumann entropy [iq . 
But a protocol based on quantum error-correcting codes 
effectively sees only the part of ip^^ diagonal in the ba- 
sis of BeU states \Pjk)'^^ = {X^ Z^)^ \^d)^^ ■, leading 
to a suboptimal rate. Here X and Z are defined by 
^ = Efe \k) {k\ and X = Efc l^^+l) (''^l. for w = e^W^. 

In this paper I show that, despite these obstacles, the 
intuition of quantum information as a combination of 
complementary classical information is as powerful as 
the decoupling approach. More specifically, I establish 
two new conditions for entanglement recovery from ■0^^ , 
both of which also imply B alone contains the purifica- 
tion of R. Either can then be taken as the basis for 
constructing the protocols of the quantum family tree. 

The first condition states that Bob, who holds B, can 
perform a unitary operation on JJ^'^^ on B and ancillary 
systems C and D and approximately recover entangle- 
ment in the form of 1$^) when, using measurements 
A4x or A4z, he can approximately predict the outcome 
of measuring the two complementary observables X^ and 
Z^ on A, held by Alice. Fig. [T] shows the construction of 
U^^^ from Mx andMz- 
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FIG. 1: The quantum circuit enabling entanglement recovery 
from a bipartite state tp^^ by Bob, when he can approxi- 
mately predict measurement of either conjugate observable 
X or Z by Alice. It proceeds in three steps, indicated in gray. 
First, Bob coherently performs the measurement Mz allow- 
ing him to predict Z, storing the result in auxiliary system C 
(unitary Uf^). Next, he coherently performs the measure- 
ment Mx allowing him to predict X, storing the result in 
auxiliary system D (unitary f/^*^^); knowledge of Z, now 
stored in C, may be necessary for this task. Finally, to re- 
cover a maximally entangled state in system D, he applies a 
controlled phase gate, with D in the x basis (unitary U§^). 
This procedure also leaves Bob holding the original input state 
ip^^ in systems C and B. 
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The second condition shows that the decouphng con- 
dition extends to classical complementary observables 
in that entanglement is recoverable from i/j^^ when, 
roughly speaking, the purifying system R cannot be used 
to predict either of Alice's two measurements. This is 
accomplished by appealing to a recent result linking i?'s 
ability to predict {Z^) with Bob's ability to predict 
the complementary {X^) and then using the 

recovery operation from the first condition. 

The two conditions for approximate quantum error 
correction are stated and proven more precisely as The- 
orems 1 and 2. Afterwards, I discuss their applications 
and relation to other work. 

Entanglement Recovery. — Before delving into the rig- 
orous results, it is worth elaborating on an important as- 
pect of this approach. As shown schematically in Fig. [2 
the recovery operator is constructed by using Bob's mea- 
surements M.Z and Mx in sequence. The first measure- 
ment creates a local (approximate) copy of the ob- 
servable in an ancillary system C, in the following sense. 
Without loss of generality, the initial state is of the form 
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(1) 



for some probability distribution pz and normalized 
states \ipz)^'^ . If the first measurement were perfect, it 
would create the state 



ABCR 



d-1 

E 



\Z) \Z) Wz) ; 



(2) 



so that C is just a copy of A in the basis. This state 
will be referred to as the Z^-extension of ■0'^^ to C. 

The crucial point is then that it is not strictly neces- 
sary for the second measurement to be made on B alone. 
Instead, Mx could also involve C. And indeed, this 
turns out to be critical to the optimality of the present 
approach, because it is the means by which Bob can ex- 
ploit possible correlations between Z^ and X"^, as well as 
avoid the problems associated with digitization as men- 
tioned above. 

The same point is also critical to the second con- 
dition. Simply requiring the environment R itself to 
be uncorrelated with the X^ and Z"^ outcomes is not 
enough to ensure entanglement between A and B. For a 
very simple example, consider the tripartite qubit state 

\^fBR 



Now we are ready to proceed to the precise formula- 
tion of the results. To do so, we first need to properly 
define the various "approximate" notions which will be 
used. For approximate entanglement, a good option is 
to use the trace distance between the actual state tp^^ 



and the ideal $4^: If lU^^ 



IMII 



is small, -0 is 



TWmUI for 



\^ 1,1 
approximately entangled. Here 
any operator M . 

The predictability of an observable Z^ given measure- 
ment of a system B, which is used in the first condition, 
can be quantified by the maximum guessing probability 
over all measurements Aiz with elements Af: 
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Mz ^ 
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(3) 



using the general form of the state ■0^-^ from ([T]). 

Finally, for the second condition we shall need to quan- 
tify the extent to which an observable Z^ is both com- 
pletely unknown to R and uniformly distributed. For 
a general state ijj^^ the ideal case would therefore be 
^1^ and the fidelity of the two turns out to be a 

convenient quantity. We define 



d-1 



(4) 



z=0 



where F{p,a) = ||y^v^||^. 

With these definitions in place, we now turn to the first 
condition. 

Theorem 1. Given a state |0)^^^ and -extension 

\ipz) ' , with d = dim(^), suppose pgucss{Z^\B)Tp > 

1 — Ez and pgucss{X^\BC)if,2: > ^ — ^x- Then there exists 
an isometry {jB-^bcd g^^/j ff^^^f 



1$. 
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u 



B^BCD 



ABR. 



As discarding a system can only decrease the guess- 
ing probability, we immediately have the corollary that 
Pguess(-Z'^l-B)^ > 1 - and Pg^y,ess{X^\B)^ > 1 - im- 
plies the same result. 

Proof. Call the measurement maximizing the Z^ guess- 
ing probability , and start by implementing this mea- 



surement coherently with an isometry Uf 



B-^BC 



storing 



^ {\0y,0y,0y) + 1 1 y , 1 y , ly)) , whcre \ky) tlic rcsult of the measurement in system C. This pro- 

■ ■ ABCR r, . „^ . , /I DD 



is the eigenstate of ay = iaxCz with eigenvalue {—\)^. 
Although R is completely uncorrelated with measure- 
ment of both X = ax and Z = cr^ on Alice's system, 
-0^^ is not a maximally entangled state. As we shall see, 
one way to fix this is to strengthen the decoupling con- 
dition for one of the observables, say X^^ by requiring 
that even measurement of R and C cannot predict X^, 
where again C comes from the Z^ extension of ip^^ . 



tB-^BC I 



duces the state |0i)"^"^^ = 
out loss of generality takes the form 



^ABR 



1^] 



\ ABCR 



with with- 



(5) 



Using the fact that ^/A > A for < A < 1, the first 
condition directly implies that {ipz li^i) > 1 ^ fz- 
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^xz 1 gives 



Thus we may pretend that the output of the first 
step is \4'z)^^'~^^ ■ Converting the A system to the 
basis, with elements \x) ~ "73 

\^z) = ^.Y.J'ifiZ'^fH^f^''. where |^)^^^ is 
just 1'!/;)'^^^ with system A replaced with C. Now per- 
form the measurement for guessing coherently with 
the isometry jjBC-yBCD ^ storing the result in D; call the 



output \'4''z) 
output would be 

sABCDR _ 1 



ABCDR ^ jjBC^BCD 



li'z)'^^^^- The ideal 
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(6) 



and applying the same reasoning as for , it follows 

that {£,\ip'z) > 1 — Ex- Furthermore, a controlled-phase 



operation U^^ = J2x 1^) (^1 

1^ \AD I ,\CBB. ■ 1^ \AB 

gives IV') , smcc 



[Z'-' f applied to |0 



B 



= U^D^BC^BCD^B^BC 



Finally, define f/S^scn ^ 
and compute the trace distance between \^d)^^ 
and f/S^BCC When the fidelity of two states 

exceeds 1 — e, their trace distance is not larger than 



/2e. Therefore, 



1$. 



sCBR 



U3U2 \iJl 



\ABCR 



< 



'2e^ by unitary invariance of the trace distance. Since 
I^^^ABCi? _ i^^ASfl ^ V2e7, using the triangle 

1 

inequality completes the proof. □ 



Note that in the proof, the operators Ui arc formulated 
as isometrics from one state space to another, whereas 
in Fig. [1] they take the form of unitaries. The latter is 
accomplished by explicitly including the ancilla systems 
C and D from the start, which is avoided in the proof to 
reduce clutter. 

Using the recent result that X"^ being decorrelated 
from RC is dual to Z^ being correlated with B, the 
second condition follows immediately from the first. 

Theorem 2. Suppose psecure(^^|C'-R)i/;z > ^ — and 

PsccuTc{Z^\R),p > I - for a state \ip)^^^' and Z^- 

extension \'4>z)^^'^^ j with d ~ dim(A). Then there exists 
an isometry jjB^bcd g^^]^ jj^g^i 



1^ xAD I i\CBR 



u 



B^BCD 



^ABR 



Proof. Observe from Eq. (gl) that pgucss{Z^\BC)^z = 1, 
or equivalcntly, H{Z^\BC) ~ 0, using 
von Neumann entropy. Theorem 2 of [17| 



the conditional 
then states that 



Psecuvc{X \CR)^^ > 1-ea: implies PgucssiZ \B)^^ 



> 1- 



VSel. Since Pgucss{Z^\B)^^ = pgacssiZ^\B)ji,, we have 
the first premise of Theorem 1, with approximation pa- 
rameter \/2€x- By the same reasoning, Psccui-c{Z'^\R)',p > 
1 — implies Pgucss 

{X^'lBCy^, > 1 - V2ir. Applying 
Theorem [1] then gives the desired result. □ 

Discussion and App lications. — The first condition was 
implicitly used in |18l | to construct optimal entanglement 



distillation protocols using one-way classical communica- 
tion and extended in [l^ to the task of state merging. Re- 
sults for the "mother of a.11 p rotocols" , the fully-quantum 
Slepian-Wolf protocol of , will be presented elsewhere, 
but may be anticipated from [l^ . 
The general approach in 



18, m 



is to first treat the 
simpler problems of enabling Bob to predict Alice's Z^ 
and X^ outcomes separately, and then figure out how 
to combine these later. In fact, each is just the task of 
classical data compression with quantum side informa- 
tion at the decoder; Alice's classical message to Bob is 
the compressed version of the classical random variable 
Z^ {X^), and system B is the quantum side information 
that Bob, the decoder, uses to reconstruct Z^ i^^)- 

Constructing optimal protocols for this task was done 
in [2d|. To build an entanglement distillation proto- 
col these two protocols simply need to be combined in 
some way, and fortunately this is possible with linear 
error-correcting codes. In the resulting entanglement dis- 
tillation or state merging protocol Alice makes use of 
Calderbank-Shor-Steane (CSS) quantum error-correcting 
codes [2l|, |22| while Bob uses the decoder described here, 
built from the measurements for the Z^ and X"^ recon- 
struction protocols. Note that the protocol proceeds in 
two steps, just like Theorem 1, so Bob's X^ measure- 
ment can take advantage of the ancillary system C, and 
must do so to make an optimal protocol. 

In this approach, the observables Z^ and X^ used 
in the eventual entanglement decoder are closely related 
(by the linear stabilizers of the CSS code) to the Z^ and 
X^ operators of the input state to the protocol. How- 
ever, there is no need for this to be the case, all that is 
necessary is to find some observables X^ and Z^ which 
Bob can predict. Hayden, Shor, and Winter give another 
means for doing this in the course of proving the quan- 
tum noisy channel coding theorem in [J] . Their approach 
is to to build up a subspace by picking vectors according 
to a Gaussian distribution. Since X^ and Z^ are related 
by the Fourier transform F = ^ ^jk ^^'^ b) (^1' ^^^^ 
the advantage that Pgucss{Z^\B) = pguoss(-^'^l^) auto- 
matically. It should be noted that their proof of the noisy 
channel coding theorem could be simplified by using the 
entanglement decoder described here, as they take a more 
complicated route via decoupling. 

Finally, the optimality of the protocols mentioned 
above pertains to the rate at which entangled pairs can 
be produced in the limit of infinitely many copies of the 
input resource ijj^^ or the necessary rate of classical com- 
munication, not the difficultly of implementing the de- 
coding map. The entanglement recovery conditions es- 
tablished here give a means of investigating suboptimal 
but more efficient recovery maps by reducing the fully 
quantum problem into easier classical-quantum pieces. 

Summary and Relation to Previous Work. — This pa- 
per provides two new characterizations of when entan- 
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glement recovery is possible from a bipartite state by lo- 
cal operations, and strengthens the intuition that quan- 
tum information is a fusion of classical information per- 
taining to two complementary obscrvablcs. Work on ap- 
proximate quantum error correction falls into two broad 
camps, investigations into when entanglement recovery 
is possible and constructions of recovery operators. Fur- 
thermore, the former category contains both information- 
theoretic as well as algebraic approaches. This paper is 
of the information-theoretic variety, as was the original 
result [l[ , showing that negligible loss of a quantity called 
coherent information implies entanglement recovery. 

Recently, Busccmi has extended this to negligible loss 
of entanglement of formation [i^ . Devetak and Winter 
implicitly used a condition similar to the two presented 
here in 3 24 1, essentially a hybrid of them which de- 
livers the same conclusion of Theorems 1 and 2 from the 
premises Pguess(-Z''^|-B)^ > 1 - and Psccui-c{Z'^\R)^ > 
That approach is closely related to quantum 
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cryptography, as the two conditions state that is 
an approximate secret key, a uniform random variable 
shared by Alice and Bob but uncorrelatcd with any other 
system. 

On the algebraic side, Klesse adapted the Schu- 
macher and Westmoreland result to find conditions for 
approximate quantum error correction and used this to 
give a proof of the quantum noiseless coding theorem Q . 
Beny and Oreshkov |25| link the optimal recoverability 
from a given quantum channel to the dual problem of 
recoverability from the complementary channel, and use 
this to give an approximate form of the original Knill- 
Lafiammc conditions (26j on perfect recovery [28j . They 
also use this to construct recovery maps in certain cases. 



Independently, Ng and Mandayam j27| derived similar 
different conditions on approximate error-correction from 
their use of the transpose map as a recovery operator. 

Because the decoupling argument only asserts a suit- 
able recovery map exists, it is difficult to connect the 
usual information theoretic approaches with actual con- 
structions for approximate quantum error correcting 
codes as is common in the algebraic approach. The 
first condition presented here does lend itself more read- 
ily to actual constructions, since one way to satisfy the 
two premises is to find measurements with high guessing 
probability. Moreover, the full quantum task is broken 
down into two easier classical-quantum tasks, and I hope 
that this work will help bridge the divide and spur new 
code constructions from information-theoretic reasoning. 

I thank Mark M. Wilde and Andreas Winter for helpful 
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